یک روش ترکیبی برای یافتن زیرمجموعه ویژگی مؤثر در داده‌های چند برچسبی

Authors

  • شیما کاشف دانشکده فنی مهندسی - دانشگاه شهید باهنر کرمان
Abstract:

داده‌های چند برچسبی به داده‌هایی گفته می‌شود که در آن بر خلاف داده‌های تک برچسبی، هر نمونه می‌تواند متعلق به چند کلاس باشد. در سال‌های اخیر، به دلیل رشد روز افزون کاربردهای این داده‌ها، طبقه‌بندی داده‌های چند برچسبی توجه بسیاری از محققان را به خود جلب کرده است. مشابه طبقه‌بندی داده‌های تک برچسبی، در داده‌های چند برچسبی نیز حذف ویژگی‌های زائد و تکراری می‌تواند تأثیر زیادی در بهبود عملکرد طبقه‌بند داشته باشد. در این مقاله، یک روش ترکیبی برای انتخاب ویژگی در داده‌های چند برچسبی ارائه شده است. روش پیشنهادی بر پایه ترکیب یک روش فیلتری و یک روش پیچشی است که در روش پیچشی از الگوریتم‌های فرا ابتکاری استفاده شده است. از آنجا که معمولاً تعداد ویژگی‌های داده‌های چند برچسبی زیاد است، استفاده مستقیم از روش‌های جستجو، برای کشف زیرمجموعه ویژگی بهینه، هزینه محاسباتی بالایی دارد و ممکن است با شکست روبه رو شود. از این رو، ابتدا با استفاده از یک روش فیلتری، ویژگی‌های نامرتبط با کلاس‌ها حذف می‌شوند. سپس، از الگوریتم‌های تکاملی برای انتخاب برجسته‌ترین ویژگی‌ها استفاده می‌شود. در بخش آزمایش‌ها، تعداد قابل توجهی از الگوریتم‌های فرا ابتکاری مشهور بکار گرفته شده و جایگزین روش پیچشی در سامانه پیشنهادی شده است. نتایج به دست آمده نشان می‌دهند که روش پیشنهادی در برابر سایر روش‌های مورد مقایسه، دقت بالاتری دارند و در مواردی که دست یابی به دقت بالاتر، اهمیت بیشتری نسبت به زمان داشته باشد، استفاده از این روش مناسب‌تر است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

یافتن راه‌حل‌های مؤثر در مسائل بهینه‌سازی ترکیبی چندهدفه به کمک روش قیود ارتجاعی

In this paper, a general process is developed to find all non-dominated solutions of the multi objective combinatorial optimization (MOCO) problem. This process is based on the elastic constraints method and applies the identification of objective's bounds for it. Objectives bounds are determined by solving single objective integer programming problems. First the elastic constraints method is...

full text

استفاده از روش مونت‌کارلو ترکیبی برای یافتن سطح بحرانی شکست در شیروانیها

موقعیت سطح بحرانی شکست و ضریب اطمینان کمینه مربوط به آن، دو جزء مکمل در تحلیل پایداری شیروانیهای خاکی هستند. برای یافتن سطح بحرانی شکست، اغلب از روشهای جستجوی مختلفی مانند جستجوی شبکه‌ای استفاده می‌شود که بدین منظور نرم افزارهای رایانه‌ای متعددی تا کنون تهیه شده و در بیشتر این نرم افزارها، از روشهای جستجوی بی‌اعتبار و غیرقابل اطمینان استفاده شده است. در این مقاله، از روش مونت‌کارلو که روشی مؤثر...

full text

ارایه یک روش ابتکاری برای زمانبندی مساله فلوشاپ ترکیبی دو مرحله ای چند معیاره

A two-stage hybrid flow shop problem can be considered as part of a larger issue; when solved, it can find a partial solution of a main and bigger problem. Here and in the current paper, a two-stage hybrid flow shop problem with one machine in the first stage and two machines in the second stage with three criteria such as: 1) maximum manufacturing time, 2) average manufacturing time and 3) sum...

full text

یافتن راه حل های مؤثر در مسائل بهینه سازی ترکیبی چندهدفه به کمک روش قیود ارتجاعی

در این مقاله، یک فرایند کلی برای یافتن تمام راه حل های مؤثر از مسأله بهینه سازی ترکیبی چندهدفه تشریح می شود. این فرآیند بر پایه روش قیود ارتجاعی بوده و به شناسایی حدود هر هدف می پردازد. حدود اهداف، با حل مسائل برنامه ریزی عددصحیح تک هدفه، به دست می آیند. ابتدا روش قیود ارتجاعی بر روی مسأله دوهدفه و سپس بر روی مسأله سه هدفه بررسی شده و از این طریق به مسأله برنامه ریزی عددصحیح چندهدفه کلی تعمیم د...

full text

ارائۀ رویکردی برای تحلیل تصمیم گیری چند معیاره با استفاده از روش یافتن توابع مطلوبیت اضافی

در این مقاله از روش یافتن توابع مطلوبیت اضافی (یوتا استار) که زیرمجموعۀ روش های آنالیز تصمیم گیری چند معیاره و سیستم­های پشتیبان تصمیم گیری چند معیاره است، جهت ارائۀ مدلی به منظور بررسی و تحلیل تصمیم گیری صورت پذیرفته توسط مدیریت در مورد موضوعی همچون انتخاب پیمانکاران، در راستای برون سپاری امور خدماتی سازمان استفاده شده است. شایان ذکر است که شاخص های ارزیابی و وزن آن ها با توجه به اهداف برون سپ...

full text

یک روش ترکیبی برای برنامه ریزی توسعه شبکه انتقال

This paper proposes an efficient and novel method for transmission expansion planning in regulated environment of power systems. The method is based on combination of two algorithms such as special genetic algorithm (GA) and constructive heuristic algorithm. The proposed GA has its own special characteristics that make it better than other metahuristic methods in transmission expansion planning...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 48  issue 3

pages  1327- 1338

publication date 2018-11-22

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023